131 research outputs found

    Prosocial Norm Emergence in Multiagent Systems

    Get PDF

    Toward optimal sketch-level transit service plans

    No full text
    A model and methodology are presented for preparing optimal sketch-level service plans for passenger systems that operate vehicles, singly or in multiple units, over a fixed network on a fixed schedule. The model uses transshipment equations to develop optimal vehicle flows, by link and time period, in response to passenger flows, service frequency requirements, line segment capacities, system fleet size, and storage node capacities. Frequency variables are used to represent the flows which reduces the need for integer variables and reduces solution times. It also makes possible the use of the model when many service alternatives are to be evaluated in a short period of time. In addition, the model's explicit treatment of equipment balancing results in an easy-to-understand solution with cost and resource estimates that can be traced clearly to the underlying vehicle movements.

    Prosocial Norm Emergence in Multiagent Systems

    Get PDF
    Multiagent systems provide a basis of developing systems of autonomous entities and thus find application in a variety of domains. We consider a setting where not only the member agents are adaptive but also the multiagent system itself is adaptive. Specifically, the social structure of a multiagent system can be reflected in the social norms among its members. It is well recognized that the norms that arise in society are not always beneficial to its members. We focus on prosocial norms, which help achieve positive outcomes for society and often provide guidance to agents to act in a manner that takes into account the welfare of others. Specifically, we propose Cha, a framework for the emergence of prosocial norms. Unlike previous norm emergence approaches, Cha supports continual change to a system (agents may enter and leave), and dynamism (norms may change when the environment changes). Importantly, Cha agents incorporate prosocial decision making based on inequity aversion theory, reflecting an intuition of guilt from being antisocial. In this manner, Cha brings together two important themes in prosociality: decision making by individuals and fairness of system-level outcomes. We demonstrate via simulation that Cha can improve aggregate societal gains and fairness of outcomes.Comment: 17 pages, 8 figure

    Characterizing corridor-level travel time distributions based on stochastic flows and segment capacities

    No full text
    Trip travel time reliability is an important measure of transportation system performance and a key factor affecting travelers’ choices. This paper explores a method for estimating travel time distributions for corridors that contain multiple bottlenecks. A set of analytical equations are used to calculate the number of queued vehicles ahead of a probe vehicle and further capture many important factors affecting travel times: the prevailing congestion level, queue discharge rates at the bottlenecks, and flow rates associated with merges and diverges. Based on multiple random scenarios and a vector of arrival times, the lane-by-lane delay at each bottleneck along the corridor is recursively estimated to produce a route-level travel time distribution. The model incorporates stochastic variations of bottleneck capacity and demand and explains the travel time correlations between sequential links. Its data needs are the entering and exiting flow rates and a sense of the lane-by-lane distribution of traffic at each bottleneck. A detailed vehicle trajectory data-set from the Next Generation SIMulation (NGSIM) project has been used to verify that the estimated distributions are valid, and the sources of estimation error are examined

    Modelling and Analysis for Hazardous Materials Transportation:Risk Analysis, Routing/Scheduling and Facility Location

    No full text
    We survey research on hazardous materials transportation in the areas of risk analysis, routing/scheduling and facility location. Our focus is primarily on work done since 1980, and on research which is methodological rather than empirical. We also limit our focus to transport by land-based vehicles (truck and rail), excluding pipeline, air and maritime movements. The review traces the evolution of models from single-criterion optimizations to multiobjective analyses, and highlights the emerging direction of dealing explicitly with distributions of outcomes, rather than simply optimizing expected values. We also indicate examples of work which integrate risk analysis with routing, and routing with facility location. We conclude with a discussion of several aspects of hazardous materials transportation which offer important challenges for further research

    Using an AHP-ISM Based Method to Study the Vulnerability Factors of Urban Rail Transit System

    No full text
    As a sustainable means of public transportation, urban rail transit system undergoes rapid expansion in China. How to provide a safe and reliable service has been the subject of growing attention in this context. However, such work is challenging because rail transit systems are quite vulnerable and influenced by a set of interacting factors. Studying these vulnerability factors will contribute significantly to the operation of rail transit system. From this perspective, this paper made an exploration of the vulnerability factors based on an integrated method consisting of AHP (Analytical Hierarchy Process) and ISM (Interpretative Structural Modeling). Based on literature review, 21 vulnerability factors were identified. Subsequently, expert elicitation was employed to ascertain the importance of each factor and the interrelations among them. The results suggest that management and individual factors have the highest importance weights and the interrelations among vulnerability factors could be expressed as a five-layer structure, in which management factors were inclined to be at the lower level. The research provides valuable information for decision makers to take proactive strategies and reinforcement policies to guarantee safety operation of urban rail transit system and ensure urban public safety, which could promote the sustainable development of cities
    • …
    corecore